Designing Examples for Semantically Guided Hierarchical Deduction
نویسنده
چکیده
Semantically guided hierarchical deduction prover is a resolution-based theorem-proving procedure which is capable of using the domain dependent knowledge presented in well designed examples. This paper gives an overview of the basic deduction components of the prover, investigates some rules for human design of examples, and demonstrates their usage in proving several non-trivial theorems.
منابع مشابه
طرح نقشه نمایی مفاهیم طبّ سنّتی ایران در ساختار ابراصطلاحنامه و شبکه معنایی«(UMLS) نظام زبان واحد پزشکی »
Introduction: This research was aimed to analyze mapping scheme of Traditional Iranian Medicine (TIM) with structure of common language of meta- thesaurus and Semantic network Unified Medical System Language (UMLS). The domain, location and relation of TIM in the UMLS is designed, and recitation of location and proportion of the TIM’s concepts are provided. Methods: This is a triphasic research...
متن کاملThe Semantically Guided Linear Deduction System
GLD's eight deduction operations consist of six inference operations extension, unit subsumed extension, A-reduction, identical A-reduction, C-reduction, and identical C-reduction; and two bookkeeping operations A-truncation and C-truncation. The extension operations are, in combination, equivalent to the extension operations of other chain format systems. GLD's reduction operations combine fea...
متن کاملA Linear Deduction System with Integrated Semantic Guidance
Guidance systems are central to the success of automated deduction systems. Semantic guidance systems are guidance systems that exploit semantic information when guiding the search of a deduction system. The general objective of this research has been to investigate how semantic guidance can be used to improve the performance of automated deduction systems. More specifically, this research has ...
متن کاملOn First-Order Model-Based Reasoning
Reasoning semantically in first-order logic is notoriously a challenge. This paper surveys a selection of semantically-guided or modelbased methods that aim at meeting aspects of this challenge. For firstorder logic we touch upon resolution-based methods, tableaux-based methods, DPLL-inspired methods, and we give a preview of a new method called SGGS, for Semantically-Guided Goal-Sensitive reas...
متن کاملLocal Theory Extensions, Hierarchical Reasoning and Applications to Verification
We present some new results on hierarchical and modular reasoning in complex theories, as well as several examples of application domains in which efficient reasoning is possible. We show, in particular, that various phenomena analyzed in the verification literature can be explained in a unified way using the notion of local theory extension.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1985